#define _CRT_SECURE_NO_WARNINGS 
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int a[15], b[15], n, ans = 0x7fffffff;
int min2(int x, int y)
{
	return (x < y ? x : y);
}
void dfs(int i, int x, int y)
{
	if (i > n)
	{
		if (x == 1 && y == 0)
			return;
		ans = min2(abs(x - y), ans);
		return;
	}
	dfs(i + 1, x * a[i], y + b[i]);
	dfs(i + 1, x, y);
}
int main()
{
	scanf("%d", &n);
	for (int i = 1; i <= n; i++) 
	{
		scanf("%d%d", &a[i], &b[i]);
	}
	dfs(1, 1, 0);
	printf("%d\n", ans);
	return 0;
}